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(g) Data recovery technique for asynchronous CDMA systems. 

(£7) To recover the bits from various users in an asynchronous CDMA communications systenj ^ samples of 
^the received signal are processed using blocks of code coefficients. Each code coefficient block 
includes the sequence of code coefficients for each user which formed the received signal samples 
Each sequence has the same number of code coefficients and this number is equal to the product of a 
predetermined number of bit intervals and the number of code coefficients per bit interval. Processing 
of the received signal samples using this block formation completely eliminates interference indudmg 
Se TUB leading and lagging edge effects and can be implemented with blocks that include the 
code coefficients in one or more bit intervals. 
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Technical Field 



^ in thF» rprpiver of a Code Division Multiple 

Access (CDMA) system and, more particularly, suu. y 



chronously to a base station 
Background of the Invention 



M munitions systems. In such systems. user ^ , atthe base stati on is a composite of many 
transmitting a uniquely coded sign al. Thereto °, eacn of a succession of digital symbols 

used by each user. ^„. mS c«ion a substantial amount of interference can be intro- 

,t has long been recognized ^^^T^ ^SS this interference must be accounted for 
duC ed into each coded signal from the £ type of prior art system has utilized an inter- 

for intelligible communications. T° fc '^J^S^SoJLd symbols using priorly recovered other 
ference reduction technique wh.ch "g^^fS^^ August 4, 1992 and entiled "Method 
user's symbols. (See, 'or example Access I rterference in a Radio Receiver in a Code D.v.s.on 
and Apparatus for Reducing Effec^ 

Multiple Access ^ um ^^^^l^^Z the other coded symbois and compensator, . 
in any coded symbol involves both pnor an ™* 8 ° Qf rior artsystem s uses an approach which 

not provided for this latter source of mtert f ren ^^J^^ Uodks of code coefficients wherein each 
operates on the receded composite JJ^SSSS^ time interval. (See, for examp.e, a pub- 
block includes the code coefficients of each "J^JJSI ta Asynchronous Channels". jR.E.E. Transac, 
Hcation entitled "Near-Far Res^nce of ^^^^StSbl-n With thi. ^pm-ch I. tlmt du. * *• JJJ 
lions on Commumcjtjons, Vol. 38, No 4. Apni ™ au > f Hve at an arbitrary tirn e with respect to that of 
c^nous nature of the communications each , user s s «ntfs ar ^ processed gnd 
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35 be developed for CDMA systems 
Si^^Y Qf the '" vention 



J UIMIIW* J — ' ~ — 

Broad.y, the shortcomings of the prior art 
« with the present invent^^ 

sociated block of code coeff .cents. Tim code ««J«Jta. tne same number of coefficients. This number » 
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code coefficients associated with one or «^^^JS«d. coefficient blocks are processed which 

corrl^^^ 

utilized to process the received signal samples. 

Brief Descrip tion of the Drawing 

FIG 1 is a representation of the incoming chip streams of each user at the base station of an illustrative 
asynchronous CDMA system during a f Irsi .time .nterva. ^ ^ ^ jl|ustrative 

FIG. 2 is a representation of the mm ' ^^^ ater than and including the first time inter- 
asynchronous CDMA system during a second time interval g 
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ent invention; 

FIG. 4 is a block-schematic diagram of receiver circuitry in accordance with a second embodiment of the 
present invention; and 

FIGS. 5, 6 and 7 are block-schematic diagrams of alternate additional circuitry which can be used with 
the circuitry of either FIG. 3 or 4. 

Detailed Description 

FIG. 1 shows a time-line representation 100 of the chip streams of n users, where n is a predetermined 
integer, arriving at a base station of an illustrative asynchronous CDMA communications system. Each user's 
chip stream is represented by one horizontal line, and, for each line, bit intervals 101-0 through 101-(k+1) are 
shown. In well-known fashion, at the transmitter, each user's symbols within each symbol interval are spread 
using a spreading code including a plurality of code coefficients. In the disclosed embodiment, each symbol 
is a bit and the spreading process multiplies each bit by a plurality of code coefficients to generate chips. In 
FIG. 1, m code coefficients, where m is a predetermined integer greater than 1, are used in each spreading 
code so that there are m code coefficients or chips associated with each bit Each chip extends over a chip 
interval which is a submultiple ^ of the bit interval. Typically, each spreading code is generated using a pseu- 
dorandom generator so that the spreading code is both unique for each user and varies from bit interval to bit 

20 interval for any user. 

It should be noted that due to the asynchronous nature of the communications between the different users 
and the base station, each user's transmission arrives at any arbitrary time relative to one of the n users. 
This delay is represented by offsetting the bitstreams of users 2 through n relative to that for user 1. In FIG. 
1 it is assumed that the users are assigned a number from 1 to n. such that as the user number increases 
from 2 to n the coded signals arrive progressively later than those for user 1 . We may represent this delay 
for any user i, where i is an integer from 1 to n, by a time interval 102-i. This interval for user 1 is 102-1 and, 
of course, is equal to zero. In FIG. 1, two time intervals 102-i are shown. In particular, bit interval 101-1 for 
user 2 lags bit interval 101-1 of user 1 by a time interval 102-2 which contains the 2 chips designated as 103 
and 104 Similarly, bit interval 101-1 for user n lags bit interval 101-1 for user 1 by time interval 102-n which 
contains the five chips designated as 106, 107, 108, 109 and 110. In general, the number of chips contained 
in the time interval 102-i associated with any of the users is a subset of m, i.e., an integer from 0 to (m-1). 

In the prior art, received signal samples during a time interval were processed at the base station using 
blocks of chips. Each block included the code coefficients in the received signal samples during the time in- 
terval which extended from a beginning to an ending time. In FIG. 1, one such prior art block 120 is shown 
which extends from a beginning time 150 to an ending time 160. It should be noted that beginning time 150 
is aligned with the beginning of bit interval 101-1 for user 1 and ending time 160 is aligned with the end of bit 
interval 101-k for user n. As a result, the block includes the coded signals, i.e., the bits and associated code 
coefficients of user 1 in the k bit intervals designated as 101-1 through 101-k plus those in the portion of bit 
interval 101-(k+1) designated as 111-1. In FIG. 1 there are five chips, designated as 112-116, in interval 111- 
1 Similarly, for user n, block 120 includes the bits and associated code coefficients in bit intervals 101-1 
through 101-k plus those used to encode the chips 106 through 110 in interval 102-n. It should be noted, there- 
fore, that prior art block 1 20 contains a number of code coefficients for each user equal to the number of chips 
per bit interval times a noninteger number of bit intervals. 

The problem with the processing of a succession of blocks 120 to determine the bits represented by the 
chips in bit intervals 101-1 through 1 01-k is that while each block of code coefficients is used to process sam- 
ples of the received signal from the time interval extending between beginning time 150 and ending time 160, 
code coefficients in the lagging edge, i.e., intervals 102-i and leading edge 111-i, are used and such code coef- 
ficients do not relate to the bits that are determined. While this source of error can be reduced by increasing 
the value of k, this substantially increases the computational burden. 

In order to overcome this shortcoming, in accordance with the present invention, each block is established 
to include a number of code coefficients for each user exactly equal to a predetermined integer number of bit 
intervals, k, times the number of chips per bit interval, m. Therefore, pursuant to the present invention, a block 
140 is used which includes km code coefficients for each user. 

This change in block formation vis-a-vis the prior art is represented by movement of the ending time 160 
to position 170. In addition, as will be discussed, a succession of such blocks is formed and each block is 
formed with respect to a different selected user. In FIG. 1. the selected user is user 1, and for such user the 
beginning and ending times of the block are respectively aligned with the beginning and ending times of bit 
intervals 101-1 and 101-k. Note thatforthe selected user, the block extends over the bit intervals 101-1 through 
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cod ecoeffic i ents,wh i chcanbew ri ttenas:__ ^ ^ ^ rftWoMfflotallt 

sequence c, may be decomposed into (k + 1) veer 

^^•—tfrzsz*. ..-*..-» ■ * (2) 

a" d d, = (CmCe «w-° °> T ' (3) 

,9 k and the superscript T signifies the transpose nonzero . , n addition, the num- 

k (i) (4) 
Ci= di + X c i 0> - 

j=l 

„ „„„ trl ict two code coefficient matrices: 
From the above equations, we ^^^JJ ^...c?,**,..^ « 

tains the code coefficients ,n .ntervai 102 the matrix C contains 
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s = (sy\s£> s*;» f sf ,s« s«.„ •f.sp s<*) T . (8) 

In Equation 8, the superscript of each vector component designates one of the k bit intervals, and the sub- 
script designates one of the n users. Using the above-described equations, the received signal samples, x at 
the base station can be written as: 
5 x = Cs + Ds 0 + n, (9) 

where x is a vector of dimension M representative of the amplitude of M consecutive received signal samples 
obtained during block 140, each sample corresponding to a different chip. The term n represents the Gaussian 
noise in the received signal. This noise has a zero mean and an arbitrary covariance. We can represent the 
\ vector x as: 

10 x = (x,,x 2 x M ) T - (10) 

In general. Equation 9 can be solved to obtain: 

s = (CT- 1 C)- 1 C T rHx- Ds 0 ), (11) 
where r is the well-known covariance matrix of the Gaussian noise, the superscript T indicates the transpose 
of a matrix, s is an estimate of the vector s, and C^C is a generalized correlation matrix. 
15 |f we consider the special case in which the Gaussian noise is white and stationary, Equation 11 can be 

written as: 

(CTC)s = C T (x-Dso), (12) 

which can be rewritten as: 

s = (C T C)- 1 (T(x - Ds 0 ) = R- 1 CT(x - Ds 0 ), (1 3) 

20 where the superscript T indicates the transpose of a matrix, s is an estimate of vector s, and R, designated 
as the correlation matrix of the code coefficients in matrix C, is equal to C T C. 

Equation 11 or 1 3 can be utilized by the receiver circuitry which incorporates the present invention. How- 
ever since Gaussian noise which is white and stationary is more common, for illustrative purposes, the dis- 
closed embodiment will be described assuming this noise characteristic. Before turning to a discussion of such 

25 circuitry it is advantageous to refer to FIG. 2 which illustrates a succession of blocks formed pursuant to the 
present invention. Referring to FIG. 2, block 140, shown in FIG. 1 , is illustrated. The next block formed is des- 
ignated as block 240 and the selected user for this block is user 2. Block 240 completely includes the k bit 
intervals 1 01 -k through 101 -2k for user 2. Note that the selected user for block 240 is user 2 while the selected 
user for block 140 is user 1. That is, the selected user number in each block after block 140 is incremented by 

30 one in a cyclic fashion. Therefore, for the nth block formed, the selected user is user n and the selected user 
forthe(n+1)thisuser1. 

Since block 140 only includes a portion of the chips in interval 101-k for each of the nonselected users, 
the first bit interval in block 240 is bit interval 101-k for each of the nonselected users in block 140. However, 
since bit interval 101-k was fully included for the selected user in block 140, the first bit interval for this user 

35 in block 240 begins with bit interval 101-(k+1). 

Refer now to FIG. 3 which shows a block-schematic diagram of receiver circuitry 300 in accordance with 
a first embodiment of the present invention. Samples of the received signal formed at a sampling rate equal 
to m samples per bit interval using well-known apparatus (not shown) are coupled to lead 301. Synch tracking 
unit 302 determines the delay of each user's signals relative to the selected user during each block interval. 

« Code coefficient generators 303-1 through 303-n respectively generate the code coefficients during block in- 
terval 140. Each of these n sequences is decomposed into two portions using the delays determined by synch 
tracking unit 302 One portion corresponds to the code coefficients of each user in the C matrix and this por- 
tion is routed via controller 304 to memory unit 305. Similarly, the other portion of code coefficients corre- 
sponding to those in matrix D is coupled via controller 304 to memory unit 306. 

45 Despreader 307 despreads the received signal samples in each block to form tentative estimates of the 

nk bits in the bit intervals 101-1 through 101-k of each of the n users. Each estimate is designated as Y y , 

where i = 1 2 n and designates the user, while j = 1. 2 k and designates the bit interval in the block. 

Despreader 307 includes nk multipliers 308 and nk summers 309 which operate in well-known fashion except 
that they only utilize the code coefficients in the C matrix as opposed to the prior art use of all coefficients 

» in each block, i.e., those in the C and D matrices. Each multiplier, supplied with a different one of the sequences 
CjQ> defined by Equation 2, is serially connected to a different summer. 

In practical applications, each of the tentative estimates Y,j contains interference and to remove such in- 
terference circuitry 300 preferably incorporates interference canceller 310. This canceller includes nk identical 
and well-known processors 311 , where each processor receives the nk estimates of the bits received in each 

55 block via bus 314. Within each processor, each of the nk estimates Y (J is multiplied by a different weighting 

factor These weighting factors are designated as W,j, where i = 1, 2 .... n and j = 1, 2 k. 

The matrix R _1 is formed from the stored code coefficients in the C matrix for each block by the operation 



BNSOOCID: <EP_ 



0599553A2J_> 



EP0 599 553 A2 



10 



15 



rt -r*tP<; Rie the product matrix times ma- 
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asaot »la Kt. 315. "*J" •?» ^ „, each tentative "11.^, different eobetentially 
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ere added .090. ^ 
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„ a ™n of the oreeent invention imtfement. ' » ™ embodiment but rearranges 

Aaeoond embodiment of ta m oomponanta shown in the designated in FIG. 

ory unit 305 are ««^jJJJ d to feedback processor 318. estimates are 

cients in memory unrt ^306 are supp t rf gs an est.mator and^ou P ^ ^ 

The circuitry jn e f^. 3 B outputs to binary outputs, the c ' r ~^S7 ec in decoding arrange- 
real-valued signals. To convert theseo tp referred to as a hard de _ 

coupied to output ^J^^STm «hich is serial.y connected to ^^^er 601 to bus 
ment including a multi-input »J» B js Vlded b y connect ng channe oe 

« cteion decoding ^X^^GS 3 and 4 can be realized by instan- 
322. Another use of the "JJbL^d that the outputs of FIGS 3 ^ * «re represen ^ rq 
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present invention is applicable to other noise characteristics by modifying circuit operation to implement Equa- 
tion 11 This merely requires that the generalized correlation matrix be used instead of the correlation matrix 
in the embodiments of FIGS. 3 and 4. Second, while in the disclosed block formation there is an overlap of 
one bit interval between successive blocks, an overlap of a plurality of bit intervals can be used. Such use 
may provide an opportunity for improvement in the detection process as multiple estimates of the same user 
bit are provided. Typically, when two such estimates are not the same, the later formed estimate is chosen. 
In addition, when two estimates of the same user bit in the same bit interval are not the same, this condition 
may be used as an indication that a problem exists in the detection process. Third, while the disclosed em- 
bodiments have been described relative to a CDMA system wherein user bits are coded, the present invention 
is also applicable to such systems wherein user symbols, each symbol representative of a plurality of bits, are 
coded Finally while the disclosed embodiments utilize discrete devices, the devices can be implemented us- 
ing one or more appropriately programmed general-purpose processors or special-purpose integrated circuits 
or digital processors or an analog or hybrid counterpart of any of these devices. 



Claims 

1 Apparatus for use in a CDMA system wherein each of a plurality of transmitted user signals is formed by 
processing each user's symbol extending over a symbol interval with a plurality of code coefficients to 
form a coded signal for each user and wherein a received signal includes a composite of said plurality of 
coded user signals, said apparatus comprising 

means for receiving samples of said received signal in a time interval; and 
means responsive to said received signal samples for estimating at least one symbol of a user in 
said time interval using a code coefficient sequence for each user corresponding to said time interval, 
each sequence including the same number of code coefficients and this number being equal to said plur- 
ality of code coefficients times a predetermined integer number of symbol intervals. 

2. The apparatus of claim 1 wherein each sequence of code coefficients is a pseudorandom sequence. 

3 The apparatus of claim 1 wherein said estimating means includes means for decomposing each sequence 
of code coefficients for each user into first and second portions and means responsive to said first and 
second portions to provide the user symbol estimates. 

4. The apparatus of claim 3 wherein said first and second portions are nonoverlapping portions of each 
sequence. 

5. The apparatus of claim 3 wherein said estimating means includes one section responsive to said first 
portion and another section responsive to said second portion. 

6. The apparatus of claim 3 wherein said estimating means includes one section responsive to said first 
40 portion and another section responsive to said first and second portions. 

7 The apparatus of claim 1 wherein said time interval is one of a plurality of successive time intervals and 
said receiving and estimating means respectively receives samples of said received signal and estimates 
at least one symbol of said user in each of said plurality of time intervals. 



8. The apparatus of claim 7 wherein said plurality of successive time intervals overlap one another by a 
predetermined amount. 

9. The apparatus of claim 8 wherein said predetermined amount is at least one symbol interval. 
50 10. The apparatus of claim 1 wherein said estimating means includes signal despreading means. 

11. The apparatus of claim 10 wherein said estimating means further includes interference cancelling means. 

12. The apparatus of claim 1 wherein said estimating means forms estimates of each user's symbols in said 
55 time interval and said estimating means discards at least one user's symbol estimate. 

13. The apparatus of claim 1 further including decoding means connected to said estimating means for de- 
coding all user symbol estimates. 
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(54) Data recovery technique for asynchronous CDMA systems. 

(g) To recover the bits from various users in an 
asynchronous CDMA communications system, 
samples of the received signal are processed 
using blocks of code coefficients. Each code 
coefficient block includes the sequence of code 
coefficients for each user which formed the 
received signal samples. Each sequence has 
the same number of code coefficients and this 
number is equal to the product of a predeter- 
mined number of bit intervals and the number 
of code coefficients per bit interval. Processing 
of the received signal samples using this block 
formation completely eliminates interference 
including the so-called leading and lagging 
edge effects and can be implemented with 
blocks that include the code coefficients in one 
or more bit intervals. 
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